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Return Value 


Function Name 


Description 


booi 


getNextSession 


ivcuiJTis laisc wncn mere is no more session, 
true otherwise 


string 


getFileName 


Returns file name for the EventData 


map<string, string> 


getSessionlnformation 


Returns the map. Keys are UserlD, 
ApplicationID, CumulativeSesstonNumber, 
Start Time, and Duration. 


map<string, 
vector<string» 


getSessionEventData 


Returns the map. Keys are EventName and 
EventTiming. The values of EventTtming 
vector are in the unit of 10th of a second 
converted from unsigned integer to string. 
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Return Value 


Function Name 


Description 


bool 


getNextLine 


Returns one line of string data as an out 
parameter string. The function returns true if 
there is a line; false if no more line exists with 
empty string. 


string 


getFileNameWithSuffix 


Returns file name for the data with suffix if 
applicable 
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void CHonitorManager: :stopMonitoring() 
( 

TRACE ("CHonitorManager: istopMonitoring \n") ; 

// 1. calls the function stopMonitoringf) of 
// CDs age Logger . 

m_Usage Logger. stopMonitoringf ) ; 

// 2. calls the function getBventData ( ) of 

// CUsageLogger . This function returns the usage 

// information, CAbsEventData, to CHonitorManager. 

CAbsEventData » loc_j>Abs Event Data - m_UsageLogger . get Event Data () ; 

// 3. calls the function getFormatAndProtocolVector ( ) 
// of CFormatProtocol_InformationSase. This function 

// returns the following to CHonitorManager: an int for 

// the data format, a list<int> for the communication 

// protocols, and a bool to indicate if the return 

// values (format and protocol) are valid. 

int loc_nFormat; 

liot<int> loc_Protocol Vector ; 

CProcessorBuilder loc_ProcessorBuilder; 

while (m_FormatProtocol_lnformationBaae. get Forma tAndProtocol Vector ( 
loc_nForraat, loc_ProtocolVector) ) { 

// 4. calls the function createDataFormatProcessor ( ) 
// of CProcessorBuilder. CHonitorManager passes an 

// int for the data format into this function. This 

// function returns the data format processor, 

// CAbsDataFormatter, to CHonitorManager. 

CAbsDataFormatter * loc_pAbsDataFormatter - 

loc_ProcesaorBuilder. createDataFormatProcessor (loc_nFormat) ; 

// 5. calls the function format&ventDataO of 
// CAbsDataFormatter. CHonitorManager passes the 

// usage information, CAbsEventData, into this 

// function. This function returns the formatted 

// usage information, CAbsFormattedEventData, to 

// CHonitorManager. 

CAbsFormattedEventData * 1 ocjpAbs Forma ttedEvent Data - 

loc _pAbsDataForma tter->format Event Data (loc_pAbsEvent Data) ; 

// 6. calls the function createProtocolProcessor( ) of 

// CProcessorBuilder. CHonitorHanager passes an int 

// for the communication protocol into this function. 

// The int is the first int from the protocol vector, 

// list<int>. This function returns the protocol 

// processor, CAbs Protocol Processor, to CHonitorManager. 

for ( list<int> :: iterator loc_Protocol Vector Iterator - 

loc_Pro tocol Vector. begin () ; loc_ProtocolVectorIterator NE 
1 oc_Pro toco 1 Vector. end () ; loc_ProtocolVector!terator ++)( 



Figure 16A 
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CAbs Protocol Processor * loc_pAbsProtocolProceasor - 
loc_ProcessorBuilder. createProtocol Processor ( 
* loc_Protocol Vector Iterator) ; 

// 7. calls the function processFormattedDataO of 

// CAbsProtocolProcessor. CMonitorManager passes the 

// formatted usage information, CAbaFormattedEventData, 

// into this function. This function returns a bool to 

// CMonitorManager to indicate if the usage information 

// was communicated using the protocol. 

loc__pAb3ProtocolProcessor->procesaFormattedData ( 
loc_pAbs Format tedEvent Data) ; 

> 

// 3. steps 6 and 7 are repeated for each protocol, 
// int, in the protocol vector, list<int>. 

) 

// 9. steps 3 through 8 are repeated for each format 
// until the function getFormatAndProtocolVector ( ) 

// returns NO to CHonitorManager. 

} 
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Author Avery Fong 

3.3 CProcessorfiuilder Class Specification 



33.1 Function List 
public: 

CPnxcssorBuildcfO; 

~CProcessorBuiJdetO; 

CAbsDataFormatter* crcateDataFonnatProoessor(int in_nFormat); 
C AbsProtoco I Processor* create Protocol Processorfmt in_nProtocol); 

private: 

void initDataFonnalProcessorMapO; 
void initProtocolProcessorMapO; 

Include the following functions to create the different data format processors and protocol processors. 
CAbsDataFormatter* createOMnmaDataFormatterO; 
CAbsDataFoTTnattcr* create XMLDataFormattcnO; 
CAbsProtocoIProcessor* OTateSmtpProtocolProcessorO; 
CAbsProtocolProcessor* crcateFtpProtocolProcessorO; 
If new data formats or new protocols are added, then new functions to create them must be added 

Include the following typedef declarations for the functions that create the data format processors and protocol processors, 
typedef CAbsDataFormatter* ('DataFornuiProcessorBuilder) 0; 
typedef CAbsProtocolProcessor* (* Protocol ProcessorBuilder) Q; 



332 Class Attributes 



Type 


Attribute Name 


Description 


CAbsDataFormatter* 


m_pDataFormatter 


This attribute member points to the data format processor object It is 
initialize to 0 in the constructor and the data format processor object is 
created by the function createDataFonnatPtocessorO. This function 
may be called multiple times so that it must delete the previous data 
format processor object pointed to by this attribute member before 
creating a new one. The destructor will delete the last data format 
processor object pointed to by this attribute member. 


mapcint, 
DataFormatProces$orBuilder> 


m_ProtocolProcessorMap 


This attribute member is a map of pointers to functions that create the 
data format processor. The key to mis map is an tnt for the data format 

type. The value is a pointer to a function that creates the data format 
processor corresponding to the key. The pointers to the functions in the 
map are initialized in the function initDataFormatProcessorMapO- 


mafKint, 
pair<CAbsProtocol Processor* , 
ProtrxolProccssorBuilder> > 


mProtocc I ProcessorM ap 


This attribute member is a map of pointers to protocol processor objects 
and pointers to functions that create them. The key to mis map is an int 

for the protocol processor type. The value b a pair consisting of a 
pointer to the protocol processor object and a pointer to a function that 

creates the protocol processor object Ail the pointers to the protocol 
processor object are initialized to 0 and its corresponding functions are 

mtialized by the function initProtocolProcessorMapO- The protocol 
processor objects are created by the function create PTotocolProcessorO. 
The destructor will delete all the protocol processor objects pointed to 

by the map. 
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3.3 Function Definitions 

//////////////////////////////////////////////////////////////////////// 



Function: 

Description: 

Preconditions: 

Postconditions: 

Algorithm: 



CProcessorBuilder 
Constructor 
None . 
Hone. 

1. calls the private function 
lnitDataFormatProcessortfapt ) . 

2. calls the private function 
ini t Protocol ProcessorMapO . 

//////////////////////////////////////////////////////////////////////// 



//////////////////////////////////////////////////////////////////////// 



Function: 
Description: 
Preconditions : 
Postconditions: 
Algorithm: 



-CProcessorBuilder 
Destructor 
Hone. 
Hone. 

1. delete the object pointed to by m_j>DataFormatter. 

2. iterate through the map, m_ProtocolProcessorMap. 
For each entry in the map, get the protocol 
processor object pointed to by the pair and delete 
the object. 

//////////////////////////////////////////////////////////////////////// 



//////////////////////////////////////////////////////////////////////// 



Function: 
Description: 



Preconditions: 
Postconditions : 

Algorithm: 



createDataFormat Processor 

This function creates a data format processor 
object. The data format processor object created 
corresponds to the data format type in_nFormat. 
The data format type must be valid. 
The pointer to the data format processor object, 
mjpDataFormatter, cannot be 0. 

1. if m_pDat a Formatter currently points to a data 
format processor object, then delete the object. 

2. creates a new data format processor object by 
calling the function in the map, 
m_DataFormatProcessorHap r that corresponds to the 
data format type, in_nFormat, and assign it to 
mjpDataFormatter. 

3. returns m_pDataForraatter. 
//////////////////////////////////////////////////////////////////////// 

//////////////////////////////////////////////////////////////////////// 



Function: 
Description: 



Preconditions : 
Postconditions : 

Algorithm: 



createProtocolProcessor 

This function creates a protocol processor object. 
The protocol processor object created corresponds 
to the protocol type in_nProtocol . 
The protocol type must be valid. 

The pointer to the created protocol processor object 
cannot be 0. 

1. for the protocol type, in_nProtocol , get the 
pair from the map that contains the pointer to 
protocol processor object and its corresponding 
pointer to the function that creates it. 

2. if the pointer to the protocol processor object 
is 0, then use its corresponding function to create 
it and assign it to the pointer in the map. Return 
the pointer to the protocol processor object. 

3. if the pointer points to a protocol processor 
abject, then return this pointer. 

//////////////////////////////////////////////////////////////////////// 
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////////////////////////////////////////////////////////////////////////// 



// Private 

// Function: initDataFormatProcessorMap 

// Description: This function initialises all the function pointers 

// in the map m_DataFormatProcessorMap . If new data 

// formats are added, then this function oust be 

// modified. 

// Preconditions: None. 

// Postconditions: None. 

// Algorithm: 1. add entries to the map, m_DataFonnatProcessorMap, 

// for each data format type. The key will be the 

// data format type and the value will be the pointer 

// to the corresponding function that creates the 

// data format processor. 

// 2. for data format type 1, the function pointer 

// points to createCommaDataFormatterO . 

// 3. for data format type 2, the function pointer 

// points to createXMLDataFormatter ( ) . 

////////////////////////////////////////////////////////////////////////// 

////////////////////////////////////////////////////////////////////////// 
// Private 

// Function: initProtocolProcessorHap 

// Description: This function initializes all the pairs of pointers 

// in the map m_ProtoeolProcessorMap. If new protocols 

// are added, then this function must be modified. 

// Preconditions: None. 

// Postconditions: None. 

// Algorithm: 1. add entries to the map, m_ProtocolProcessorMap, 

// for each protocol type. The key will be the 

// protocol type and the value will be a pointer to 

// the protocol processor object and a pointer 

// to the corresponding function that creates the 

// protocol processor. All pointers to the protocol 

// processor objects will be set to 0. 

// 2. for protocol type 1, the function pointer 

// points to createSmtpProtocolProcessor ( ) . 

// 3. for protocol type 2, the function pointer 

// points to createFtpProtocolProcessor ( ) . 

////////////////////////////////////////////////////////////////////////// 

////////////////////////////////////////////////////////////////////////// 

// Function: createCommaDataFormatter 

// Description: This function creates and returns a comma data 

// formatter object. 

// Preconditions: None. 

// Postconditions: The pointer to the created comma data formatter 

// object cannot be 0. 

// Algorithm: 1. creates and returns an object of the class 

// CCommaDataFormatter. 

////////////////////////////////////////////////////////////////////////// 

////////////////////////////////////////////////////////////////////////// 

// Function: createXMLDataFormatter 

// Description: This function creates and returns an XML data 

// formatter object. 

// Preconditions: None. 

// Postconditions: The pointer to the created XML data formatter 

// object cannot be 0. 

// Algorithm: 1. creates and returns an object of the class 

// CXMLDataFormatter . 

////////////////////////////////////////////////////////////////////////// 
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tttttt/ttttittftittttttttttilttttttitfftfttttttfiftttttttinttttttttttttft 



Function: 
Description: 



tt 
tt 
tt 
tt 
tt 
tt 

tt Algorithm: 

ft 



Preconditions: 
Postconditions : 



createSmtpProtocolProcessor 

This function creates and returns an SMTP protocol 

processor object. 

None. 

The pointer to the created smtp protocol processor 
object cannot be 0. 

1. creates and returns an object of the class 
CSmtpProtocol Processor. 



tttittttmt/ittttfuttitttnttttttttititittttttittt/ttttttttintttttttttt 



ttttmtttititttttttttttttt/i//ttttt(ttttntttttttttftttttttttiitttmtttt 



ft Function: 
// Description: 
tt 

H Preconditions: 
// Postconditions: 
tt 

ft Algorithm: 

ft 



createFtpProtocolProcessor 

This function creates and returns an FTP protocol 

processor object. 

None. 

The pointer to the created ftp protocol processor 
object cannot be 0. 

1. creates and returns an object of the class 
CFtpProtocolProcessor . 



tttttfttfttttftfftf/tfffttfttttttfttttffttftftt/tttfttttftttftftffttfttttf 
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CFonTiatProtocolJnformaltonBase Class Specification 
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Author Tetsuro Motoyama 

5.2 CForraatProtocolJnformationBase Class Specification 
5J.1 Function List 

public: 

CFormaiProtocol InformationBaseO; 

'-CTonnatProtocol.InformatioaBaseO; 

void xtoreFormatAodPTotocol(int injiFormat. int in_nProtocol); 

bool getFormatAndProtocol Vectot<tRt A out_nFormat, !«t<im> & out_ProtocolVectnr); 

private: 

void setDefeullFormalAndProtocolO; 
SX1 Class Attributes 



Typ« 


Attribute Niim 


Description 


nuqKiot, lbt<int> > 


m_FonnalProtocolVectorMap 


The key is a format value, and the list is the list of 
protocol values associated to the key. Because 
subscripting Q is not needed in this implementation, 
list is used for the vector unpleroentxtioii. This map is 
used to return the necessary information for 
getFormatAcdProtocoJVector function 
Note: > > bj > space > to distinguish from "»" that 
b used by iostream. 


map<int, Ust<ml>> 


m^ProtocolFoTmstVcctorMap 


The key is a protocol value, and the list is the list of 
format values associated to the key. Because 
subscripting Q is not needed in this implementation, 
list is used for the vector implementation. This map is 
used to modify the map above if the protocol can hike 
onry one format. 


bool 


mJoFustGetCall 


This flag Is used to cad the function in 
CFVotocolRestrictionCheck. The constructor set this to 
be true. The function, getFoimalAndPitrtocolVector, 
sets it to be false 


ntap<nt, list<m> >::iterator 


tn_FonnslProtooolVoctOfMftpItcralof 


Iterator used to iterate the map. 


CTornwtPTOtocolC^mbinationChcck 


m_FormatProtoco ICombinationCheck 


This object is to check the combination of format and 
protocol 


CProtocolRcjtrictionChcck 


m_ProtocoIRestrictioaQicck 


This object is to check the protocol restnctian. 
Currently, the only restriction is if protocol can have 
onry one format support 



5*13 Function Dcfinirioa* 



///////////////////////////////////////////////////////////////// 



//Function: 
//Description : 
//Preconditions : 
//Postconditions: 
//Algorithm: 



CFonna t Prot ocol_Inf ormat ionBas e 
"Constructor ~ 
None 
None 

Set m bFiratGetCall to true 



//////////////////////////7////////////////////////////////////// 



///////////////////////////////////////////////////////////////// 



//Function: 
//Description : 
//Preconditions : 
/ /Postconditions : 
//Algorithm: 



-CFomatProtocol^InformationBaae 

Destructor ~ 

None 

None 

Default 



///////////////////////////////////////////////////////////////// 
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///////////////////////////////////////////////////////////////// 



/ /Function : storeForma tAndProtocol 

//Description: Check the passed format and protocol values 

// to be valid or not. If valid, store the 

// values into the two maps 

//Preconditions : None 
/ / Pos t cond 1 t ion s : None 

//Algorithm: 1. Send two values to check the combination 
// through is Format ProtocolCombinationOK 

// function. 

// 2. Check the return bool value. 

// 3. If yea, save format and protocol values 
// into two maps (Figure 5.4 of the 

// Specification, Q6-DJ04-08) 

// Else, do nothing. 



///////////////////////////////////////////////////////////////// 



/////////////////////////////////////////////////////////////// 



Function : 
Description: 



Preconditions : 

Postconditions : 



Algorithm: 



get Forma tAndProtocol Vector 
The function returns a format and a list 
of protocol values associated with the 
format through two parameters.' The function 
returns true if a format and list are 
returned, false otherwise. 
None 

The format value is within the range. 
The list is not empty and contains the values 
within the range. 

1. If mJbFirstGetCall (Figure 5.5 of the 

Specification Q6-DJ04-08) 

1.1 call the function to check the protocol 
restriction. 

1.2 check if ra_FormatProtocolVectorMap is 
empty. If empty, sat it to default 
values of format and protocol by calling 
setDefaultForaatAndFrotocol function. 

1.3 set tha iterator to begin () . 

1.4 set m_bFiratGetCall to be false 

2. If iterator is end, return false, 
else (Figure 5.6 of the Specification 

Q6-DJ04-08) 
get format and list to return and set 
return parameters. 
Increment iterator. 
Return true. 

//////////////////////////////////////////////////////////////// 



/////////////////////////////////////////////////////////////////// 



//Private Function: 
//Description: 
it 

//Preconditions : 
//Postconditions : 

// 

//Algorithm: 



s etDe faul t Forma tAndProtocol 
The function sets the default values for 
format and protocol in the map. 
The m_FormatProtocolVectorMap is empty. 
The map contains one default format and a 
protocol list with one default protocol. 
Set the map with the default values. 



/////////////////////////////////////////////////////////////////// 
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53 CFormatProtocolCombtnationCheck Class Specification 

5J.1 Function Lift 

public: 

CFonnaiProtocolCombinationCheckO; 
^FonniiProtocolCombinationChcckO 

bool isFormatProtocolCorabinationOK(canst int in_nForTnat, const Int in_nProtocol); 

private: 
void initMatrixO; 

5JJ Class Attributes 



Type | 


Attribute Name 


DescriptioD 


map<int, sct<rac> > J 


ro_CorobinatioaMatrix 


Key is the format The set contains the protocols that arc vtlid 
for the particular format 



5JJ Function Definitions 



///////////////////////////////////////////////////////////////// 
//Function: 
//Description: 
//Preconditions : 
//Postconditions : 
//Algorithm: 

///////////////////////////////////////////////////////////////// 



CFonna t Pro t ocolCombina t ionCheck 

Constructor 

None 

None 

call initMatrix 



///////////////////////////////////////////////////////////////// 
//Function: 
//Description: 
//Preconditions : 
//Postconditions : 
//Algorithm: 

///////////////////////////////////////////////////////////////// 



- C Fo mat Pro t ocolCombina t ionChec k 

Destructor 

Hone 

None 

Default 



///////////////////////////////////////////////////////////////// 



//Function: 
//Description: 
// 
// 

//Preconditions : 

//Postconditions : 

//Algorithm: 

// 

// 

// 

// 

// 

// 

// 



is To mat Pro t ocolCombina tlonOK 

Check the passed format and protocol values 

to be valid or not. If valid, return yes, 

no otherwise 

None 

None 

1. Ose find function of the Matrix for 
in_nFormat 

2. If 'returned iterator is end, return No 

3. get the set value for the key format 

4. Ose the find function of the set for 
in_nFrotocol 

5. if returned iterator is end, return no 

6. return yes 




///////////////////////////////////////////////////////////////// 
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//////////////////////////////////////////////////////////////////// 
//Private Function: initMatrix 



//Description: This function initializes a_CoabiziationMatrlx. 

// If new formats or protocols are added, this 

// function must be modified. 

//Precondition : None 

// Post conidit ion: None 

//Algorithm: l. Create the local set<int> 

// 2 for each format 

// 2.1 fill in the local set 

// with the protocol numbers 

// that are valid for the format, 

// using insert function 

// 2.2 m_CombinatlonMatrix[ format J 

// * - local set 

// 2.3 clear local set 



//////////////////////////////////////////////////////////////////// 
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5.4 CProtocolRestrictionCheck Clan Specification 
5.4.1 Fonctioa List 



public: 

CProtocolRcstrictionChcckO; 

^ProtocolRcstrictionCheckO 

void gctFoniiatPTotocolVcctorMapAftciCfc^ 

(map<int, lisKinP- > & inOut.Msp, const map<nt, UsKinO > & inMapfc 

private: 

void initOneFormatflestrictkmO; 
void oneFonnatRcstrictioa 

(map<int, list<iiu> > & inOutJtfap, const map<tnt, lisKint > > & in_Map); 



5j41 Clan Attribute! 



Type 


Attribute Name 


Description 


vector<boo> 


in_bOncFonnatRcstrictiOD 


Amy size should be protocol size+1. The position corresponds 
to the protocol. 



5.0 Function Definitions 



///////////////////////////////////////////////////////////////// 



//Function: 
//Description: 
//Preconditions: 
//Postconditions: 
//Algorithm: 



CProtocolRestrictionCheck 

Constructor 

None 

None 

call lnitOneFonnatRestriction 



///////////////////////////////////////////////////////////////// 



///////////////////////////////////////////////////////////////// 



//Function: 
//Description: 
//Preconditiona: 
//Post conditions : 
//Algorithm: 



-CProtocolRestrictionCheck 

Destructor 

None 

None 

Default 



///////////////////////////////////////////////////////////////// 



/////////////////////////////////////////////////////////////////// 



//Function: 
//Description: 
// 
// 
// 
// 

//Preconditions: 
//Postconditions : 
//Algorithm: 



ge tro ma t Protocol VectorMapAfte rCheckingProtocolRestrlcti on 
Check the restriction on the protocol. 
Currently, there is only one possible restriction 
defined in the requirements. If there are more 
restrictions, more private functions should be 
added and called. 
None 
None 

1. Call oneFormatRestriction function 



/////////////////////////////////////////////////////////////////// 



//////////////////////////////////////////////////////////////////// 
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Preconditions : 
Postconditions : 
Algorithm: 



Private Function: initOneFormatRestriction 

Description: This function initialize the attribute 

m_bOneFormatRestriction. If more protocols are 
added, this initialization must be modified. 
None 
None 

1. use assign(size+l, false) to Initialize the 
vector to false. 

2. set the entries of true. 

Note: for class debug version, use 
lfdef and 

bool i posl - m_bOneFormat Restrict ion II] ; 
bool & pos2 - m~bOneFormatRestriction(2 j ; 
and so on to be able to see and to 
change the value. 

////////////////////////////////////////////////////////////////// 



Description : 



Preconditions : 
Postconditions : 
Algorithm: 



////////////////////////////////////////////////////////////////// 
Private Function: one Forma tRestr let ion 

This function receives two maps and if the one 
restriction is true for given protocol, the 
content of inOut_Map (m_FormatProtocolVectorMap) 
Is adjusted according lyT 
None 
None 

Iterate over the in_Map (m_ProtocolFormatVectorMapi 

1. get the key (pkey) 

2. If mJWne Forma tRestrict ion [pkey] 

2.1 get the value list of in_Hap for the key 

2.2 local int laatrormat - back<), 

2.3 iterate over the list 
if * iterator NX last Format 

iterate over inOut_Map[* iterator} list 
if the value £0 pkey 

erase the entry from the list 

3. Iterate over inOutJHap 
if value list is~*empty, 

erase the entry from inOut_Nap 



Example: 0 12 3 4 

m_bOneFormatRestriction - (0,0,1,0,1) (four protocols) 

0: false, 1: true 
inOut Map (m Format ProtocolVectorMap) 

- T 1, <l72,3,4> — > <1, 2, 3> 

2, <2,1,3,4> — > <1, 3> 

3, <3,4,1,2> — > <3, 4, 1> 

4, <2,4>) — > <> 
in Map (m ProtocolFormatVectorMap) 

~- <1, <1, 3, 2> 

2, <4, 3, 2, 1> 

3, <1 # 3, 2> 

4, <4. 2, 1, 3>» 



pkey - 1 m_bOn«FormatRestriction[l) 
pkey — 2 m_bOneFormatRestrlction[2) 
value list - <4, 3, 2, 1> (2.1) 



0 
1 



lastFormat • 1 

4 !- 1 

inOut_Nap[4) 
erase value 2 

3 1-1 

inOut_Map{3) 
•rose" value 2 

2 !-l 

inOut_Nap(2] 
erase value 2 

1 — 1 



(2.2) 

<2,4> 
<4> 

<3,4,1,2> 
<3,4,1> 

<2,1,3,4> 
<1,3,4> 



ha 



pkey - 3 m_b0neFormatRestriction[3] • 0 
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// pkey - 4 m_bOneFormatRe3trlction[4] • 1 

// value list - <4, 2, 1, 3> 

// last Format - 3 

// 4 !- 3 

// inOut_MapM) - <4> 

// erase value 4 <> 

// 2 !- 3 

// in0ut_Map[2] - <1,3,4> 

// erase value 4 <1,3> 

// 1 !- 3 

// inOut_Map[lJ - <1,2,3,4> 

// eraae value 4 <1,2,3> 

// 3 — 3 

// Iterate over inOut_Hap 

// if *inOut Map iterator. empty <) then erase 

// " 

// inOut Map 

// -~( 1, <1, 2, 3> 

// 2, <1, 3> 

// 3, <3, 4, 1>) 

// 

//////////////////////////////////////////////////////////////// 
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